package Leetcode;

import java.util.HashMap;

public class problem13 {
    public int romanToInt(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);


        if(s == null || s.trim().length() == 0){
            return 0;
        }

        char[] arr = s.toCharArray();
        int result = 0;

        for(int i = 0;i < arr.length - 1;i++){
            if(map.get(arr[i]) < map.get(arr[i + 1])){
                result -= map.get(arr[i]);
            }else{
                result += map.get(arr[i]);
            }
        }

        return result + map.get(arr[arr.length - 1]);

    }
}
